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BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to sliort-range RF networks and, more particularly, to client 
communication as a client roams tb'ough the network. 

2. Cross-Reference to Related Applications 

The present application is related to U.S. application serial number 09/614,508, filed July 
11, 2000, assigned to the intended assignee of the present application, attorney docket number 
4925-32. 

3. Description of the Related Art 

The availability of various types of communication devices produces a need to have these 
devices interact with each other in a manner which is cost efficient and which can be easily 
implemented. Such communication can occur between two or more terminal devices (e.g. 
telephones, computers, printers, facsimile machines, personal digital assistants (PDAs), etc.) by 
wired connection such as by connecting electrical conductors to the devices, or by wireless 
communication using infrared signals or radio frequency (RF) signals. For many applications, 
RF signals are preferred as they do not require line-of-sight interaction between a transmitter and 
a receiver of a terminal device pair. 

Recently, low power RF systems have been proposed for providing communications 
among a plurality of transceivers through a short range communication link. One such short- 
range RF technology is currently under development and is known as "Bluetooth". This system 
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will be commercially available in the near future and it operates in the open spectrum around 2.45 
GHz. This unlicensed radio band, known as the Industrial-Scientific-Medical (ISM) band, is 
globally available. The operating range of the Bluetooth RF system is approximately 10 meters 
for a normal power mode, and has proven to be economically efficient. 

Depending on the available bandwidth of the country, (in parts of Europe and the U.S., a 
bandwidth of 83.5 MHz. is available, which is wider than the band available in Japan, Spain, and 
France) either 79 or 23 RF channels are used, the channel separation being 1 MHz. The channel 
is represented by a pseudo-random hopping sequence through the 79 or 23 RF channels. The 
hopping is unique in a small area, called a piconet. One of the Bluetooth devices in the piconet 
functions as a master and the others as slaves. 

Each channel is further divided into time slots, each 625 ^s in duration, during which 
packets can be transmitted by the master and slaves. It is planned that Bluetooth chips having the 
described chai-acteristics will be installed in various kinds of electronic devices for enabling 
communication among the separate devices. 

Wireless relay networks also exist which, in effect, extend an operating range of a local 
RF system by utilizing relay devices to interface with and provide communication between two or 
more terminal devices. Such a network is disclosed in PCT Application No. WO 98/17032 
wherein a plurality of communication nodes are wirelessly connected to each other and to a host 
device for providing numerous communication links for data to be communicated between the 
host and terminal devices interfaced with the nodes. 
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Such systems, when deployed in such places as department stores and shopping malls, 
have been extended to provide unsolicited advertising and promotional messages to terminal 
devices. Such systems have also been extended to include Internet servers which allow a terminal 
device connected to the short-range wireless relay network to initiate an Internet session. 
However, such systems experience drawbacks when a user on a terminal device roams from the 
coverage area of one transceiver into the coverage area of another. One drawback of such a 
system is that a terminal device's Internet address changes as it roams from one node's coverage 
area into another, effectively terminating any Internet sessions that may have been in progress, 
thereby requiring new Internet connections to be made as the terminal device roams. Another 
drawback of such a system is that local content supplied to a terminal device according to its 
location when it initiated communication may no longer be appropriate after it roams to a different 
transceiver's coverage area. 
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SUMMARY OF THE INVENTION 

To overcome limitations in the prior art described above, and to overcome other 
limitations that will become apparent upon reading and understanding the present specification, 
the present invention discloses a system, apparatus and method for communicating services to a 
wireless terminal operating within a wireless short-range network while the wireless terminal is 
moving through the short-range network. The wireless terminal is not limited to any present 
navigation structure, and provides the ability to remotely access services. 

One aspect of the invention provides a short-range RF network comprising a plurality of 
nodes connected wirelessly to each other, and to at least one resource; at least one mobile device 
wirelessly communicating with at least one of the plurality of nodes, and capable of roaming out 
of one node's coverage area into another node's coverage area; and a periodically updated first 
database for maintaining information concerning the at least one mobile device currently in 
communication with at least one of the plurality of nodes for each node of the short-range RF 
network; the at least one resource having a periodically updated second database including 
information concerning the plurality of nodes of the short-range RF network and relative 
information concerning the first databases of each node of the short-range RF network; the at 
least one mobile device being arranged to send a user-initiated request for data using the short- 
range RF network, the network being arranged to forward said request to the at least one 
resource; the at least one resource being arranged to provide the requested data via the network 
to a node communicating with the at least one mobile device according to the periodically 
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updated relative information concerning the first databases stored at the second database of the 
at least one resource. 

Another aspect of the invention provides a method of operating a short-range RP 
network, the network comprising a plurality of nodes connected wirelessly to each other, and lo 
at least one resource; and at least one mobile device wirelessly communicating with at least one 
of the plurality of nodes, and capable of roaming out of one node's coverage area into another 
node's coverage area; and the method comprising the steps of periodically updating a first 
database for maintaining information concerning the at least one mobile device currently in 
communication with at least one of the plurality of nodes for each node of the short-range RF 
network; in the at least one resource, periodically updating a second database including 
information concerning the plurality of nodes of the short-range RF network and relative 
information concerning the first databases of each node of the short-range RF network; sending 
a request for data using the short-range RF network, the request initiated by a user of the at 
least one mobile device and forwarding the request to the at least one resource; and providing 
the requested data to a node communicating with the at least one mobile device according to 
the periodically updated relative information concerning the first databases stored at the second 
database of the at least one resource. 

Other objects and features of the present invention will become apparent from the 
following detailed description considered in conjunction with the accompanying drawings. It is 
to be understood, however, that the drawings are designed solely for purposes of illustration 
and not as a definition of the limits of the invention, for which reference should be made to the 
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appended claims. It should be further understood that the drawings are not necessarily drawn 
to scale and that, unless otherwise indicated, they are merely intended to conceptually illustrate 
the structures and procedures described herein. 
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BRTEF DESCRIPTION OF THE DRAWINGS 

In the drawings, wherein Uke reference numerals denote similar elements throughout the 
several views: 

Fig. 1 is a block diagram of a short-range RF network embodying a system in which the 
present invention may be practiced; 

Fig. 2 summarizes the contents of various databases according to one embodiment of the 

present invention; 

Fig. 3 shows a typical scenario of a client roaming through one embodiment of a system 
of the present invention; 

Fig. 4 is an exemplary system flow diagram of the handling of a client upon entering the 

coverage area of a node; 

Fig. 5 is an exemplary system flow diagram of handling of a client request for server 

content; 

Fig. 6 is an exemplary system flow diagram of handling of client with a pending server- 
content request leaving the coverage area of a node; and 

Fig. 7 is an exemplary system flow diagram of handling a client's session after 
reconnection to a different node; and 

Fig. 8 is a diagram illustrating the timing of exemplary roaming of clients through the 
network. 
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DETAILED DESCRIPTION OF THE PRESENTLY PREFERRED EMBODIMENTS 

In the following description of the various embodiments, reference is made to the 
accompanying drawings which fonn a part hereof, and in which is shown by way of illustration 
various embodiments in which the invention may be practiced. It is to be understood that other 
embodiments may be utilized and structural and functional modifications may be made without 
departing fi-om the scope of the present invention. 

Fig. 1 is a block diagram of one embodiment of a communication system according to the 
present invention. Such a system would typically be deployed in a site such as a department 
store, shopping mall, or factory floor, i.e., an area that is relatively small, but yet is larger than 
could be covered by a single short-range RF transceiver which typically has a maximum range of 
less than 100 meters. A plurality of short-range RF transceivers 400 through 4nn are deployed as 
nodes and are physically positioned so as to cover the entire site, with each covering a particular 
portion of the site. Each node includes a node database 400-10, 410-n ... 4nn-10. There typically 
is overlap between the coverage areas of two adjacent nodes. 

A plurality of users can use the system. Each must be equipped with a terminal capable of 
short-range RF communication. The terminals are denominated in this exemplary system with 
numbers 500 through 5nn. Only one such terminal device, arbitrarily identified as 523, is 
illustrated in the example of Fig. 1. The terminal device (the "client" of the system) is typically 
(but is not limited to) a mobile telephone that is equipped to function in conjunction with a mobile 
telephone system such as the cellular or GSM systems, as well as with short-range RF nodes. 
The terminal device typically can function for both voice and data communication. Data 
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communication capability of the terminal device typically includes compatibility with the wireless 
application protocol (WAP) standard used on the world-wide web. 

The inventive system includes at least one network host 100 which coordinates the 
activities of nodes 400-4nn, including the reception and transmission of voice and data. In the 
example of Fig. 1, all the illustrated nodes are shown as communicating directly with the network 
host 100. In some deployments, some of the nodes may not be within range of network host 100 
and would communicate with network host 100 by relaying through other of the nodes. Such 
routing is discussed in related application serial number 09/614,508. 

A user of a terminal device initiates communication with a node in the coverage area of 
which the user is currently located. In the example given in Fig. 1, a user of terminal device 523 
initiates communication with node 400, which in turn links the user through Bluetooth chip 120 to 
network host 100. The user might converse with users at other terminal devices (not shown) or 
the user might choose to communicate via Internet 250 with a web server such as 260, or a 
remote user such as 270. Network host 100 includes LAN interface 140, which links network 
host 100 to content server 200 via LAN 300. Content server 200 includes WAP/Web server 230 
which links the desired communication to Internet 250. Network host 100 in conjunction with 
content server 200, with its content database 210B and its ability to communicate over Internet 
250, together comprise a resource for obtaining content upon a user's request. 

Network host ICQ includes host database 1 10, which is divided into client database 1 1 OA 
and node database HOB. 
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Client database 1 lOA stores client-dependent information for each client, including: 

Client Address (i. e., the Bluetooth Address of the Client) 

Node Address (i.e., the node through which the client is connected) 

IP Number of the Client 

Port number of the Client 

Client Status (active / inactive) 

Node database HOB stores node-dependent information, including: 

All the information associated with the routing and connections between nodes 

Connection settings (parameters that are sent to the client when the connection is 
formed between a client and the node). These parameters are applied on the client's 
behalf when accessing infonnation from the server, e.g., WAP service URL. (Node 
identification is included in the URL and forms the basis for location dependent services) 

Node dependent infonnation including alias names and other settings. 

Infonnation regarding clients which have been within the network coverage area 
within a predetermined preceding time. 

Content server 200 is typically a PC, equipped with at least the following software: 

WAP/WEB Server 230 (WAP or WEB according to the type of clients) 
Network applications 220 (a collection of servlets or other software components 
for providing client services, including location-dependent services) 

Administration software 225 (applied in configuring the nodes and the network) 



Content server 200 includes server database 210, which in turn includes a mirror copy 
210A of the host database 110; content database 210B; and client database 210C. 

Content database 2 1 OB includes general content and location- and time-dependent 
Information (e.g., maps, advertisements that are destined for particular nodes only, etc.). 
There are several keys to this database, such as node address/node alias name, type of content 
(advertisement, warning, map, announcement, etc.), broadcast schedule, and keywords. 
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Client database 2 IOC contains: 

Personalization information, which can be applied in order to generate 
personalized content. This information is accessed according to the client address. 

Temporary content (stores the current state and content of the client connection 
and can be applied in handoff, i.e. , when the client moves out of range of the initial 
node and forms a connection to another node). 

Administration software 225 includes an application that can open the node database 
HOB and save the contents in mirror database 210A. Administration software 225 allows the 
network operator to modify node database HOB (e.g., to give alias names and connection 
parameters) and save the changes to network host 100, which distributes the changes to the 
nodes . 

Content database 21 OB can directly include content (e.g., text), or it can include links 
to other content source (e.g., URL's pointing to WAP decks). Each database entry includes a 
list of node addresses or alias names that describes which nodes should receive the current 
content. Content may be streaming content, such as stock reports that continuously and 
repetitively scroll across the user's screen, or one-time content comprising a discrete, non- 
repeating portion. 

When a client enters the range of a node, the Bluetooth INQUIRY procedure is used for 
the Bluetooth transceivers in the node and in the client device to learn of each other and to 
acquire each other's Bluetooth addresses. Thereafter, a PPP-connection is formed and the 
client is assigned an IP number and a Port (the client can be contacted from outside the 
network by using the network host's IP number and the client's Port number). The 
corresponding information (Client Address, Node Address, Client's IP number. Client's Port 
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number) is stored in client database llOA. Connection parameters (e.g., WAP connection 
parameters, such as URL) are sent to the client and thereafter the client requests corresponding 
information (e.g., WAP deck) from the network. 

The requested URL uniquely identifies the client to the servlet. The URL also includes 
several parameter fields that are transmitted to the servlets (client address and node address). 

The contacted servlet generates content for the client by searching content database 
210B (location dependent). If the client has been personalized in the databases, it is possible to 
personalize the generated content (and also filter the content). 

The Servlet/WAP server sends the generated content to the client by applying the 
IP:Port address. If the client's IPrPort cannot be resolved directly from the content server, it 
can be requested from the host (as keyed according to the client address). The client receives 
the content and can foUov*' links and request additional content. 

Content (e.g., WAP decks) and other connection parameters are stored as temporary 
content in client database 210C. This temporary content portion of client database 210C 
database serves as a cache memory, and can be used to preserve parameters during handoff. 

When a client is connected to a node, its status is marked "active" in the client 
database. The client remains connected as long as it is located inside the node's Bluetooth 
range. When the connection is no longer possible (e.g. client out of range), the connection is 
terminated. That information is transferred by the node to the network host (status is marked 
as inactive). 
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The last sent content remains in the temporary content portion of client database 2 IOC. 
When the client connects to another node and the node/client requests a URL, it is realized that 
the previous connection was recently terminated. In such a case, the content located in the 
temporary content portion of client database 2 IOC is transmitted to the client. Exceptions to 
this are the cases where the delay between the terminated and new connection is sufficiently 
long (e.g., 1 hour), and the case where the client is using services that update content every 
time a node is changed (e.g., routing services and maps). 

When a new connection to a node is formed and location dependent content is 
generated, and there is information in the temporary content, the old and new information can 
be combined and sent to the client. 

The organization of host 100 and content server 200 as two separate physical entities is 
a design expedient in a particular embodiment, and is not intended to limit the invention to that 
configuration. The components of host 100 and content server 200 could exist within other 
numbers of physical entities, including a single central resource. 

The contents of the databases used in connection with the embodiment discussed above 
are summarized in Fig. 2. Fig. 2 also shows that each node 4nn has a node database 4nn-10, 
which stores internal data for use by the node, a client database for containing node-related 
client data for each client currently connected to the node, and a neighbor node database for 
containing data regarding the node's neighbors. 

The operation of the inventive system will now be discussed comprehensively in terms 
of the actions engendered by a typical client roaming through the system. Fig. 3 depicts a 
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portion of a typical deployment wherein nodes 400, 410, 420, 430, and 440 have overlapping 
coverage areas 400-1, 410-1, 420-1, 430-1, and 440-1 respectively. A client 523 enters the 
coverage area of the system when he enters coverage area 400-1 at point 400-2. At point 400- 
3 in the present example, client 523 requests network server content through internet 250 (see 
Fig. 1). At point 400-4 the client passes out of coverage area 400-1 and enters coverage area 
410-1, The ensuing discussion shows how the inventive system seamlessly preserves client 
523 's connection to network server content. 

The flow in Fig. 4 is entered when client 523 enters node 400 's coverage area at point 
400-2 (as shown on Fig. 3). Both node 400 and client 523 are periodically performing the 
inquiry procedure provided, e.g., in the case of Bluetooth network, the Service Discovery 
Protocol (SDP) according to the Bluetooth specification for learning of other BT transceivers 
within a transceiver's coverage areas. Step 4-2 indicates that client 523 and node 400 learn 
each other's BT addresses, known in the art as forming a low-level BT connection. Step 4-4 
indicates that node 400 initiates a PPP connection with client 523. In blocks 4-6 and 4-8, node 
400 and host 100 determine an available port number to be assigned to client 523; step 4-10 
conveys an IP:Port number to client 523, exemplarily stated in Fig. 1 to be 147.19.202.8:842, 
where the 147.19.202.8 portion is an IP number associated with the present short-range RF 
network, and 842 is the port number assigned in blocks 4-6 and 4-8. In step 4-12, client 
database llOA is updated with the information pertaining to client 523 's new connection. 
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As noted in connection with Fig. 3, client 523 requests at point 400-3 to receive 
content. By means discussed in connection with Fig. 5, the requested content is obtained and 
forwarded in step 5-16 to client 523. 

In Fig. 5, step 400-3 indicates the client's request for content, which is forwarded to 
node 400, which in turn in step 5-1 forwards a URL request through host 100 to server 200, 
where in block 5-2 content is generated and personalized. This may entail retrieving content 
from content database 21 OB, or obtaining content from a remote server over Internet 250, not 
described. Step 5-4 indicates forwarding the content to host 100 where in block 5-6 the node 
and routing are determined from consulting client database 11 OA. In block 5-8 it is checked 
whether the client still has active status; thus far in the present example, client 523 is active on 
node 400, so the content is forwarded in step 5-10 to node 400. If the client has left the 
coverage area of the node, step 5-12 results in storing the transmitted data in storage 210C In 
block 5-14 the client's status is again verified as active; step 5-16 forwards the content to client 
523. Step 5-20 results in updating client database 210C to mark that content temporary as 
delivered. If the client has left the coverage area of the node, step 5-24 results in storing the 
content in storage 210C. Forwarding that content upon the client's return will be discussed in 
connection with Fig. 7. 

In the present example, client 523 leaves coverage area 400-1 at point 400-4, and thus 
his status changes to inactive. Also in the present example, the content requested by client 523 
is of an ongoing nature, and continues to emanate from block 5-2. In block 5-8, it is 
determined that the client's status is inactive, and the content is stored in temporary content 
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database 210C and marked undelivered. The content remains in database 210C for a 
predetermined time, in case the user returns to the network within that time. Conceivably, 
block 5-8 detects that a client is active and routes content to node 400 an instant before host 
database llOA is updated to indicate the client's inactive status, and step 5-10 is performed to 
forward the content to node 400; block 5-14 detects the inactive status and performs step 5-18 
to route the content back for storage in database 2 IOC. 

As shown at block 6-2 of Fig. 6, node 400 periodically polls all its current active 
clients, including client 523 (step 6-4); after client 523 has left coverage area 400-1 it will no 
longer respond. This is detected in block 6-6, and step 6-8 is performed to update client 523 's 
status to inactive in host 100. In the present example, client 523 has come into the coverage 
area of node 410, and through the aforementioned inquiry procedure forms a low-level BT 
connection with node 410 (steps 6-10 and 6-12), which invokes reconnection procedure 6-14, 
which establishes a new connection with node 410 in the same manner as the prior connection 
with node 400 was established, as was discussed in conjunction with Fig. 4. In the present 
exemplary scenario the client 523 entered the range of node 410 immediately after leaving the 
range of node 400, but it is to be understood that the present system and method also provides 
reconnection for a user who has entered the range of a node some time after leaving the range 
of node. 

Referring now to Fig. 7, upon reconnection block 7-2 checks whether client 523 had 
been disconnected for longer than a predetermined time, typically preset to a value on the 
order of five minutes to an hour. Client 523 's former IP; Port is reserved for this length of 
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time, and if reconnection takes place within that time the same IP:Port is reassigned to client 
523, in which case step 7-4 dispatches towards retrieving content which was being stored on 
client 523 's behalf. If client 523 was disconnected for longer than the predetermined time, 
step 7-6 invokes block 7-8 to provide a new IP: Port and to start sending content afresh (steps 
7-10, 7-12, 7-14). This predetermined waiting period prevents a client 5nn, newly connected 
and given by chance the IP:Port that client 523 formerly had, from unexpectedly receiving 
portions of the content that client 523 had requested. 

If path 7-4 is taken, step 7-16 is invoked to retrieve the previously stored content from 
database 2 IOC, and block 7-18 determines from the content whether it is still valid for client 
523 's current location. Content is accordingly forwarded to client 523 (steps 7-36, 7-38, 7- 
40), modified for client 523 's present location and then forwarded (block 7-24 and steps 7-26, 
7-28, and 7-30), or generated anew for client 523 's present location (block 7-34 and steps 7- 
36, 7-38, and 7-40). 

Fig. 8 illustrates a typical scenario that might occur as several users roam through the 
environment depicted in Fig. 3. A user 801 is already in the coverage area of node 400 at 
3:00 o'clock, the start of the exemplary time period. At 3:00:20 in the exemplary scenario, 
user 801 requests content, perhaps from a server 260 on the Internet as discussed above. User 
801 's request initiates transmission 835, which might, for example be a continuous streaming 
scroll of stock price quotes. User 801 might request termination of the transmission at 
3:12:34. Transmission 835 thus was 12 minutes and 25 seconds in duration, during which time 
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user 80] remained continuously in the coverage area of node 400, so there was no need to 
suspend the transmission. 

A little before 3:14, user 801 leaves the coverage area of node 400, at such a position 
that he does not pass into any other coverage areas. A little before 3:15 user 801 enters the 
coverage area of node 410. At 3: 16: 15, user 801 requests content, which starts arriving at his 
mobile terminal in transmission 839. At 3: 16:40 he roams out of the coverage area of node 
410, in such a manner as not to enter any other coverage area. As described supra, the content 
intended for him is buffered for a predetermined time. At 3:18:00, user 801 re-enters the 
coverage area of node 410, at which time the content that was buffered and any subsequent 
requested content are transmitted to user 801 's mobile terminal. At 3: 18:50, transmission 839 
is complete, perhaps because all requested content were sent or perhaps because user 801 
signified that he did not wish to receive any more of that content. Transmission 839 thus 
lasted for a total of two minutes and 35 seconds, one minute and five seconds of which were 
involved with actual transmission. 

In the meanwhile, user 802 was also in the coverage area of node 400 at the start of the 
exemplary time period. At 3:02:20 he requests download of some content, and transmission 
836 commences. At 3:03:15, with transmission 836 still in progress, user 802 leaves the 
coverage area of node 400, but enters the coverage area of node 430. As described supra, 
transmission 836 continues through node 430. At 3:04:10, with transmission 836 still in 
progress, user 802 roams out of node 430' s coverage area and into that of node 440. 
Transmission 836 continues, now through node 440. At 3:05:20, transmission 836 completes. 
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Transmission 836 thus has a duration of 3 minutes, all of it active although through three 
different nodes. 

At 3:16:35, user 802 requests a content download, and that initiates transmission 840. 
User 802 remains within range of node 440 until the transmission completes at 3:18:50. 
Transmission 840 thus has a duration of two minutes and 15 seconds, entirely active (no 
content buffered). 

Similarly, user 803 is in range of node 440 when he requests a download at 3:04: 15, 
which causes the initiation of transmission 837. He remains in range of node 440 until 
transmission 837 completes at 3:04:55. Transmission 837 thus has a duration of 40 seconds, 
all of it active (no content buffered). 

User 804 enters the coverage area of node 420 at around 3:02. At 3:06: 10 he requests 
a content transmission, which causes the initiation of transmission 838. At 3:07:20, user 804 
roams out of range of node 420, but not into the coverage areas of any other nodes. As 
discussed supra, content from transmission 834 are buffered pending determination of whether 
user 804 will return. At 3:08:55 user 804 roams back into range of node 420. Buffered 
content, as well as any subsequent content from the source, are transmitted to user 804 before 
transmission 838 concludes at 3:09.20. The duration of transmission 838 was this 3 minutes 
and ten seconds, of which one minute and 35 seconds were occupied with active transmission 
(70 seconds from 3:06:10 until 3:07:20, and 25 seconds from 3:08:55 until 3:09:20. 

Thus, while there have been shown and described and pointed out fundamental novel 
features of the invention as applied to a preferred embodiment thereof, it will be understood 
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that various omissions and substitutions and changes in the forna and details of the devices 
illustrated, and in their operation, may be made by those skilled in the art without departing 
from the spirit of the invention. For example, it is expressly intended that all combinations of 
those elements and/or method steps which perform substantially the same function in 
substantially the same way to achieve the same results are within the scope of the invention. 
Moreover, it should be recognized that structures and/or elements and/or method steps shown 
and/or described in connection with any disclosed form or embodiment of the invention may be 
incorporated in any other disclosed or described or suggested form or embodiment as a general 
matter of design choice. It is the intention, therefore, to be limited only as indicated by the 
scope of the claims appended hereto. 
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